# 每行第一字母表示本人，其他字母他的朋友，找出有共同朋友的人，和共同朋友是谁，如何使用MapReduce来实现
# ABCDEF
# BACDE
# CABE
# DABE
# EABCD
# FA

import sys

result = {}
for line in sys.stdin:
    line = line.strip()
    # 判断是否为空行
    if len(line) == 0:
        continue
    x, y = line.split(':')
    friend_s = y.split(',')
    result[x] = friend_s
    # 刚开始只有一个人被记录，则不用判断朋友
    if len(result) == 1:
        continue
    for i in friend_s:
        for j in result:
            if i in result[j]:
                if x < j:
                    print(x+j, i)
                elif x > j:
                    print(j+x, i)

# type friends.txt | python map_2.py